#!/usr/bin/python3
# _*_ coding: utf-8 _*_
#
# Copyright (C) 2024 - 2024 heihieyouheihei, Inc. All Rights Reserved 
#
# @Time    : 2024/9/2 18:00
# @Author  : Yuyun
# @File    : 剩余银饰的重量.py
# @IDE     : PyCharm


"""
题目描述：
有N块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。
每一回合，从中选出三块最重的银饰，然后一起熔掉。
假设银饰的重量分别为x、y和z，且x<=y<=z。那么熔掉的可能结果如F:
如果x==y==z，那么三块银饰都会被完全熔掉；
如果x=y且y！=z，会剩余重量为z-y的银块无法被熔掉；
如果x！=y且y==z，会剩余重量为y-x的银块无法被熔掉；
如果x！=y且y！=z，会剩余重量为z-y与y-x差值的银块无法被熔掉。
最后，
如果剩余两块，返回较大的重量（若两块重量相同，返回任意一块皆可）；
如果只剩下一块，返回该块的重量；
如果没有剩下，就返回0。

输入描述： 输入数据为两行
第一行为银饰数组长度n，1≤n≤40，
第二行为n块银饰的重量

"""

import heapq
class Solution:
    #大顶堆
    def left_weight(self, nums, n):
        max_heapq = [-w for w in nums]
        heapq.heapify(max_heapq)
        while len(max_heapq) >= 3:
            z = -heapq.heappop(max_heapq)
            y = -heapq.heappop(max_heapq)
            x = -heapq.heappop(max_heapq)
            if x == y == z:
                continue
            elif x == y:
                remaining = z - y
            elif y == z:
                remaining = y - x
            else:
                remaining = z - y - (y - x)

            if remaining > 0:
                heapq.heappush(max_heapq, -remaining)
        if max_heapq:
            return -max_heapq[0]
        else:
            return 0

    # 暴力解法
    def left_weight_I(self, nums, n):
        nums_sort = sorted(nums)
        while len(nums_sort) >= 3:
            x = nums_sort.pop()
            y = nums_sort.pop()
            z = nums_sort.pop()
            if x == y == z:
                continue
            elif x == y:
                remaining = z - y
            elif y == z:
                remaining = y - x
            else:
                remaining = z - y - (y - x)
            if remaining > 0:
                nums_sort.append(remaining)
                nums_sort = sorted(nums_sort)
        if nums_sort:
            return nums_sort[-1]
        else:
            return 0

if __name__ == '__main__':
    n = int(input())
    nums = list(map(int, input().split()))
    solution = Solution()
    result = solution.left_weight_I(nums, n)
    print(result)